CLAIMS 



What is claimed is: 

1 . A memory access method for use in a memory management unit (MMU) of a 
multi-processor computer system having a plurality of interconnected central 
processing units (CPU's) controlled by the same operating system and MMU, the 
method comprising: 

A) initiating a memory access instruction concerning a selected virtual 
address having an associated context identifier; 

B) searching a translation lookaside buffer (TLB) for a TLB entry having 
the selected virtual address; 

C) wherein a TLB entry having the selected virtual address is found in the 

TLB: 

accessing an associated physical address translation from the TLB 
entry and executing the memory access instruction; 

D) where the a TLB entry having the selected virtual address is NOT 

found in the TLB: 

i) determining whether a translation table entry (TTE) corresponding 
with the selected virtual address is available in secondary memory 
assets of the system to have memory access instructions performed 
thereon, 

E) wherein the TTE is available: 

i) accessing the TTE from the secondary memory assets; 

ii) updating at least one of the TLB and the secondary memory assets 
with information from the TTE; and 

iii) returning to A) initiating a memory access instruction; and 

F) wherein said testing determines that the TTE is not available: 

i) selectively pausing the method until the TTE becomes available; 

and 

ii) returning to A) initiating a memory access instruction. 
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2. The memory access method as in Claim 1 wherein D) (1) determining whether 
a TTE corresponding with the selected virtual address is available in secondary 

5 memory assets includes testing the associated context identifier to determine the 
availability of the TTE to have a memory access instruction performed thereon. 

3. The memory access method as in Claim 2 wherein testing the associated 
context identifier is performed prior to accessing the TTE from the secondary memory 

10 assets. 

4. The memory access method as in Claim 1 wherein updating at least one of the 
TLB and the secondary memory assets with information from the TTE includes 
updating with information including physical address information. 

15 

5. The memory access method as in Claim 1 wherein updating at least one of the 
TLB and the secondary memory assets with information from the TTE includes 
updating with information including attribute information. 

20 6. The memory access method as in Claim 1 wherein when the selected virtual 
address is NOT found in the TLB, said D)(i) determining whether the TTE in 
secondary memory assets is available comprises: 

invoking a TLB miss handler to obtain a TTE that corresponds to the selected 
virtual address having the associated context identifier, the miss handler conducting 
25 the operations of: 

a) testing the context identifier, prior to accessing secondary 
memory assets, to determine if the TTE is available to have memory access 
instructions performed thereon, 

wherein said testing determines that the TTE is available, 
30 i) accessing the TTE from the secondary memory assets; 

ii) updating the at least one of TLB and the secondary memory 
assets with information from the TTE as needed; 
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iii) returning to A) initiating a memory access instruction; 
wherein said testing determines that the TTE is not available, 

iv) invoking a miss exception handler to facilitate resolution of 
a miss exception event that resulted in said unavailability; and 

v) returning to A) initiating a memory access instruction. 

7. The method of Claim 6, wherein a)(iv) invoking a miss exception handler to 
resolve a miss exception event that resulted in said unavailability includes: 

determining the nature of the miss exception event; 

selectively pausing the operation of the miss exception handler when 
necessary until the miss exception event has been resolved; 

facilitating the resolution of the miss exception event; and 

returning to A) initiating a memory access instruction. 
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8. A computer readable media including computer program code for operating a 
memory management unit (MMU) of a multi-processor computer system having a 
plurality of interconnected central processing units (CPU's) controlled by the same 
operating system and MMU, the computer readable media including: 

5 A) computer program code instructions for initiating a memory access 

instruction concerning a selected virtual address having an associated context 
identifier; 

B) computer program code instructions for searching a translation 
lookaside buffer (TLB) for a TLB entry having the selected virtual address; 

10 C) wherein the computer program code instructions find the TLB entry 

having the selected virtual address in the TLB, the code implements instructions for: 

accessing an associated physical address translation from the TLB entry; 

executing the memory access instruction using the associated physical address 
to complete a process; 

15 D) wherein the computer program code instructions do NOT find the TLB 

entry having the selected virtual address in the TLB, the code implements instructions 
for invoking a TLB miss handler to obtain a TTE that corresponds to the selected 
virtual address and associated context identifier, the miss handler executing computer 
program code instructions for: 

20 i) determining whether a TTE in secondary memory assets having 

the selected virtual address and associated context identifier is available to have 
memory access instructions performed thereon, 

E) wherein the computer program code instructions determine that the 
TTE is available, the code implements: 
25 i) computer program code instructions for accessing the TTE 

from the secondary memory assets; 

ii) computer program code instructions for updating the 
at least one of the TLB and the secondary memory assets with information 
from the TTE; and 
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iii) computer program code instructions for returning to A) 
initiating a memory access instruction; and 

F) wherein the computer program code instructions determine that the 
TTE is not available, the code implements: 

i) computer program code instructions for invoking a miss 
exception handler to resolve a miss exception event that resulted in said 
unavailability; and 

ii) computer program code instructions for returning to A) 
initiating a memory access instruction. 

9. The computer readable media including computer program code of Claim 8, 
wherein F)(i) computer program code instructions for invoking a miss exception 
handler to resolve a miss exception event includes: 

computer program code instructions for determining the nature of the miss 
exception event; 

computer program code instructions for selectively pausing the operation of 
the miss exception handler as necessary until the miss exception event has been 
resolved; and 

computer program code instructions for resolving the miss exception event. 

10. The computer readable media including computer program code of Claim 8, 
wherein F)(i) computer program code instructions for invoking a miss exception 
handler to resolve a miss exception event includes computer program code 
instructions for invoking a miss exception handler without issuing cross calls that halt 
the operation of all CPU's in the system. 
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11. A computer system comprising: 

a multi-processor computer system having a plurality of interconnected central 
processing units (CPU's) controlled by the same operating system; 

each CPU having a memory cache configured to include a translation 
lookaside buffer (TLB) having entries configured to include virtual addresses and 
associated context identifiers for those virtual addresses; 

secondary memory assets that include a translation storage buffer and page 
tables, said resources including at least one translation table entry (TTE); 

a memory management unit (MMU) that includes: 

a TLB miss handler that enables: 

searching the secondary memory assets to find a 
selected TTE that is related to a selected virtual address and 
associated context identifier when the selected virtual address 
and associated context identifier cannot be located in the TLB, 
and 

testing the associated context identifier to determine if 
the TTE is available to have a memory access instruction 
executed thereon, wherein said testing occurs before the 
searching of the secondary memory assets; and 

a miss exception handler that enables: 

determining the nature of a TLB miss exception that renders the 
TTE unavailable; 

determining that the miss exception has been resolved; and 

selectively pausing the operation of the miss exception handler, 
if needed, until the miss exception is resolved. 
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12. The computer system of Claim 1 1 wherein the MMU is configured so that 
TLB misses and TLB miss exceptions are resolved without issuing cross calls that 
halt the operation of all CPU's in the system. 
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13. A method of handling translation lookaside buffer (TLB) miss exceptions in a 
memory management unit of a multi-processor computer system having a plurality of 
CPU's, the method comprising: 

determining that a TLB miss exception event has occurred; 

invoking a miss exception handler; 

determining the nature of the TLB miss exception event; 

resolving the miss exception event; and 

returning to the operation of the memory management unit. 

14. The method of Claim 13 wherein the resolving of the miss exception event 
includes selectively pausing the miss exception handler when necessary until the miss 
exception event is resolved. 

15. The method of Claim 13 wherein determining that a TLB miss exception event 
has occurred includes testing a context identifier for the affected virtual address to 
determine whether a TLB miss exception has occurred. 

16. The method of Claim 1 5 wherein determining the nature of the TLB miss 
exception event includes testing the context identifier for the affected virtual address 
to determine whether the TLB miss exception event results from one of an unassigned 
context identifier, a translation storage buffer (TSB) resizing operation that affects the 
virtual address, and an unmapping of a shared translation table entry (TTE) that is 
associated with the virtual address wherein the TTE comprises a shared memory 
resource; and 

wherein resolving the miss exception events includes resolving each type of 
miss exception event in accordance with specified miss exception resolution protocol 
for each type of miss exception event. 

17. The method of Claim 13 wherein determining the nature of the TLB miss 
exception event includes testing a context identifier for the affected virtual address to 
determine whether the TLB miss exception event results from one of an unassigned 
context identifier, a translation storage buffer (TSB) resizing operation that affects the 
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virtual address, and an unmapping of a shared translation table entry (TTE) that is 
associated with the virtual address wherein the TTE comprises a shared memory 
resource; and 

wherein resolving the miss exception events includes resolving each type of 
miss exception event in accordance with specified miss exception resolution protocol 
for each type of miss exception event. 

18. The method of Claim 17 wherein said testing the context identifier determines 
that said unavailability results from a miss exception due to an unassigned context 
identifier, and 

wherein resolving the unassigned context identifier miss exception event 
further includes the steps of: 

assigning a context identifier value to a virtual address space that is to be 
associated with a process that contains the virtual address; 

assigning selected portion of memory to a TSB that is to be associated with the 
virtual address space having the assigned context identifier; 

updating at least one of secondary memory assets and the TLB with TSB and 
context identifier information; and 

returning to operation of the memory management unit. 

19. The method of Claim 17 wherein said testing the context identifier determines 
that said unavailability results from a miss exception due to a situation wherein the 
affected virtual address maps to a shared memory resource, and 

wherein resolving the miss exception event further includes the steps of: 
determining if the shared memory resource is locked; 
if the shared memory resource is not locked, 

returning to operation of the memory management unit; and 
if the shared memory resource is locked, 

pausing the exception handler until the shared memory resource 
becomes unlocked; and 
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, returning to operation of the memory management unit when 
the shared memory resource becomes unlocked. 

20. The method of Claim 19 wherein said shared memory resource comprises a 
5 translation table entry (TTE). 

21 . The method of Claim 1 7 wherein testing the context identifier determines that 
said unavailability results from a miss exception due to a situation wherein the virtual 
address is associated with a TSB that is undergoing a resizing operation; and 

10 wherein resolving the miss exception event further includes the steps of: 

A) determining if the virtual address space of the TSB undergoing resizing is 

locked; 

1) in a case wherein the virtual address space of the TSB 
undergoing resizing is locked, 

15 i) pausing the exception handler until the virtual address 

space of the TSB undergoing resizing becomes unlocked; 

ii) locking the virtual address space of the TSB undergoing 
resizing; 

2) in a case wherein the virtual address space of the TSB 
20 undergoing resizing is unlocked, 

i) locking the virtual address space of the TSB undergoing 
resizing; 

B) once the virtual address space of the TSB undergoing resizing has been 
locked by one of l)(ii) and 2(i), determining whether the TSB undergoing resizing has 

25 been assigned a specified location in memory; 

1) if the TSB undergoing resizing has been assigned a specified 
location in memory, 

i) releasing the lock on the virtual address space of the 
TSB undergoing resizing; and 
30 ii) returning to operation of the memory management unit; 

2) if the TSB undergoing resizing has not been assigned a 
specified location in memory, 
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i) assigning a specified portion of memory to the TSB 
undergoing resizing; 

ii) releasing the lock on the virtual address space of the 
TSB undergoing resizing; and 

iii) returning to operation of the memory management unit. 
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22. A method of accessing translation table entries (TTE's) in secondary memory 
assets of a memory management unit of a multi-processor computer system, the 
method comprising: 

A) requesting that a translation be found for a selected virtual address 
having an associated context identifier wherein the translation is to be found in a 
secondary memory asset of a memory management unit; 

B) testing the associated context identifier, prior to searching a secondary 
memory asset, to determine whether a TTE corresponding to the virtual address and 
the associated context identifier is available to have a memory access instruction 
executed upon it; 

1) wherein if testing determines the TTE is available to have a 
memory access instruction executed upon it: 

locating the TTE using the virtual address and context 
identifier; 

accessing the TTE from the secondary memory asset; 
updating a translation lookaside buffer (TLB) and the 
secondary memory asset as needed; 

returning to operation of the memory management unit; 

2) wherein if testing determines the TTE is not available to have a 
memory access instruction executed upon it: 

determining a source of unavailability; 
resolving the unavailability; and 

returning to operation of the memory management unit. 

23. A method as in Claim 22 wherein the secondary memory assets include at 
least one translation storage buffer (TSB) and at least one page table, 

wherein locating the TTE using the virtual address and context identifier 
include first searching the TSB for a TTE corresponding with the virtual address and 
associated context identifier and then if a TTE corresponding with the virtual address 
and associated context identifier is not found in the TSB, locating a TTE 
corresponding with the virtual address and associated context identifier in a page 
table; 
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and 

wherein updating, when the TTE is located in a page table comprises updating 
the TLB to include the TTE and updating the TSB to include the TTE. 

24. A method as in Claim 22 wherein the secondary memory assets include at 
least one translation storage buffer (TSB) and at least one page table, and 

wherein resolving the unavailability includes: 

determining the nature of the unavailability; and 

where it is determined that the cause of the unavailability is a TSB 

resizing operation that affects the virtual address for which the translation is 

sought; 

pausing until the TSB resizing operation is completed; and 
returning to operation of the memory management unit. 

25. A method as in Claim 22 wherein the secondary memory assets include at 
least one translation storage buffer (TSB) and at least one page table, and 

wherein resolving the unavailability includes: 

determining the nature of the unavailability; and 

where it is determined that the cause of the unavailability is a 

demapping operation for a TTE that is shared by the virtual address for which 

the translation is sought, 

pausing until the TTE demapping operation is completed; and 
returning to operation of the memory management unit. 
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26. A method of accomplishing memory management of miss exceptions in a 
memory management unit of a multi-processor computer system, the method 
comprising; 

determining that a miss exception event has occurred, wherein the-miss 
5 exception event concerns one of: an unassigned context identifier event, a memory 
access event changing a shared memory resource, a TSB resizing event; and 

resolving the miss exception event in accordance with a miss event resolution 
protocol suitable for resolving the received miss exception event. 

27. The method of Claim 26 wherein said determining determines that the miss 
exception event comprises an instruction to change a translation table entry (TTE) that 
is shared by more than one virtual address space wherein each virtual address space 
has an associated context identifier; and 

wherein resolving the miss exception event in accordance with a miss event 
resolution protocol comprises: 

identifying virtual address spaces that share the same TTE; 
activating a lock for each virtual address space that shares the same TTE to 
prevent other processes from accessing the TTE while the lock is activated; 

changing the corresponding context identifier for each virtual address space 
that shares the same TTE thereby making the associated TTE unavailable to have 
memory access instructions performed thereon; 

performing the necessary changes on the TTE; 
releasing the locks on each locked virtual address space; and 
freeing the corresponding context identifiers for each affected virtual address 

space. 

28. The method of Claim 26 wherein said determining determines that the miss 
exception event comprises a miss exception event comprises an instruction to resize a 
translation storage buffer (TSB); and 

30 wherein resolving the miss exception event in accordance with a miss event 

resolution protocol comprises: 



15 



20 
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activating a lock for the TSB to prevent other processes from accessing entries 
in the TSB while the lock is activated; 

changing the corresponding context identifier to indicate that the TSB virtual 
address space is unavailable to have memory access instructions performed thereon; 
5 resizing the TSB; 

changing the corresponding context identifier back to its original 
configuration; and 

releasing the lock on the TSB. 

10 29. The method of Claim 26 wherein said determining determines that the miss 

exception event comprises an instruction concerning an unassigned context identifier; 
and 

wherein resolving the miss exception event in accordance with a miss event 
resolution protocol comprises: 
15 assigning a context identifier for a virtual address space associated with a 

TSB; and 

assigning a portion of memory to the TSB. 
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